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NEGACYCLIC CODES OF ODD LENGTH OVER THE RING 

Fp[M, v]/{u^, uv — vu) 

BAPPADITYA GHOSH 


Abstract. We discuss the structure of negacyclic codes of odd length over 
the ring ¥p[u,v\/{v?,uv — vu). We find the unique generating set, the 
rank and the minimum distance for these negacyclic codes. 


1. Introduction 

The theory of error-correcting codes generally study the codes over the fi¬ 
nite field. In recent time, the codes over the finite rings have been studied 
extensively because of their important role in algebraic coding theory. Nega¬ 
cyclic codes, an important class of constacyclic codes, over finite rings also 
have been well studied these day. 

In 1960’s, Berlekamp nia introduced negacyclic codes over the held Fp, p 
odd prime, and designed a decoding algorithm that corrects up to t (< 2^) 
Lee errors. Wolfmann na, in 1999, studied negacyclic codes of odd length 
over Z4. In 2003, Blackford |3] extended these study to negacyclic codes of 
even length over Z4. 

The structure of negacyclic codes of length n over a hnite chain ring such 
that the length is not divisible by the characteristic of the residue held is 
obtained by Dinh and Lopez-Permouth [6] in a more general setting in the 
year 2004. When the length n of the code is divisible by the characteristic of 
the residue held then the code is called a repeated-root codes. Repeated-root 
negacyclic codes over hnite rings have also been investigated by many authors. 
The structure of negacyclic codes of length 2* over Z2m was obtained in [B] . In 
2005, Dinh |1] investigated negacyclic codes of length 2^ over the Galois ring 
GR(2“,m). Salagean [TT], in 2006, has studied the repeated-root negacyclic 
codes over a hnite chain ring and has shown that these codes are principally 
generated over the Galois ring GR(2“, m). Various kinds of distances of nega¬ 
cyclic codes of length 2^ over Z2a are determined in |5] . The structure of the 
negacyclic codes of length 2p^ over the ring Fpm -|- u¥pm have been discussed 
in m. 

Let p be a odd prime. In this paper we study the structure of negacyclic 
codes of odd length over the non chain ring Fp[-u, v]/ (m^, uv — vu). We hnd 
a unique set of generators, rank and a minimal spanning set for these codes. 
We also hnd the Hamming distance of these codes for length pK 
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The structures of cyclic codes over the ring ,^2 ^ = Fp[M, v]/{u^, uv — 
vu) have been discussed in [9]. We can view the cyclic and negacyclic codes 
over the ring i ?„2 ,^2 ^ as an ideal in the rings i?^j 2 „2 ^[a;]/ (x” — 1 ) and i?,j 2 ,^2 ^[x]/ 
(x’^ + 1) respectively. We dehne the ring isomorphism from the ring i?^j 2 ,^2 p[x]/ 
{x'^ — 1 ) to the ring i ?„2 „2 p[x]/(x"' + 1 ) to get the strnctnre of negacyclic code 
over the ring Ry 2 .^,2 p. 


2. Preliminaries 

A linear code C of length n over a ring R is negacyclic if (—c„_i, cq, • • • , Cn- 2 ) 
G C whenever (co,ci,-- - ,c„_i) G C. We can consider a negacyclic code 
C of length n over a ring R as an ideal in the ring R[x \/+ 1) via the 
correspondence R^ —)■ R[x]/ (x” + 1), (cq, ci, • • • , c„_i) cq + cix + • • • + 
c„_ix”“^. Let i ?„2 „2 p = Fp + uFp + uFp + uv¥p, = 0, v‘^ = 0 and uv = vu. 
This ring is isomorphic to the ring Fp[n, v]/{u‘^, uv — vu). The ring i ?^2 „2 p 
is a hnite commntative local ring with the nniqne maximal ideal {u,v). The 
set {{ 0 }, (m), (n), {uv), {u+ av), {u,v), ( 1 )} gives list of all ideals of the ring 
Ru‘^,v^,p, where a is a non zero element of Fp. Since the maximal ideal {u,v) 
is not principal, the ring i ?„2 ^2 p is not a chain ring. The residne held R of 
a ring R is dehne as R = R/M, where M is a maximal ideal. For the ring 
„2 p the residne held is Fp. Let fi : R[x] —)■ R[x] denote the natnral ring 
homomorphism that maps r 1 —)■ r + M and the variable x to x. We dehne the 
degree of the polynomial /(x) G R[x] as the degree of the polynomial fi{f{x)) 
in R[x], i.e., deg{f{x)) = deg{fi{f{x)) (see, for example, [IQ]). A polynomial 
/(x) G R[x] is called regnlar if it is not a zero divisor. The following conditions 
are eqnivalent for a hnite commntative local ring R. 

Proposition 2.1. (cf. [IDl Exercise XIIL2(c)]) Let R be a finite commutative 
local ring. Let /(x) = oq + aix + • • • + OnX'^ be in R[x], then the following are 
equivalent. 

(1) /(x) is regular; 

(2) {Oq, Cli, ■ ■ ■ , Un) R) 

(3) Oi is an unit for some i, 0 < i < n; 

(4) /i(/(x)) ^ 0; 

Let g{x) be a non zero polynomial in Fp[x]. By above proposition, it is easy 
to see that the polynomial g{x) + upfix) + vp 2 {x) + uvpfix) G i?u 2 „2 p[x] is 
regnlar. Note that deg(( 7 (x) + upfix) + vp 2 {x) + uvpfix)) = deg( 5 f(x)). 

3. Structures for negacyclic codes over the ring Ru-^^v'^^p 

In this section we assnme that n is an odd integer. Let i ?„2 ^2 p = Fp + MFp + 
uFp + uv¥p, = 0, = 0 and uv = vu. The following theorem gives the ring 

isomorphism from the ring p[x]/(x” — 1 ) to the ring „2 p[x]/(x"' + 1 ) 

Proposition 3.1. Let cf : ^ —>■ ^ be a map defined as 0(/(x)) = 

/(—x), for all /(x) G The map cf is a ring isomorphism. 
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Proof. For polynomials f{x),g{x) G i ?„2 p 2 p[a;], 

f{x) = g{x) mod (a;”' — 1); 

if and only if there exists a polynomial h{x) G Ru 2 y^p[x] snch that 

/(x) -g{x) = h(x)(x" - 1); 


if and only if 

/(—x) — g{—x) = h{—x){{—x)^ “ 1) = —h(—x)(x” + 1); 
if and only if 

/(—x) = g{—x) mod (x"' + 1); 

This implies that for f{x),g{x) G 4>{f{x)) = (j){g{x)) if and only if 

/(x) = g{x). Hence, 0 is well-dehned and one-to-one. Since the rings 

and ^ are hnite and of same order, 0 is an onto map. It is easy to see 

that 0 is a ring homomorphism. So 0 is a ring isomorphism. □ 


Remark 3.2. We restrict the isomorphism 0 to an isomorphism 0 : —)■ 

iFpM 

{x'^+l) • 

Thronghont this paper we use the isomorphism 0 and restriction of 0 defined 
in Proposition 13.11 and Remark 13.21 

Proposition 3.3. Let R be a ring. Let A C B C he two sets 

such that (p{A) = B. Then A is an ideal of if and only if B is an ideal 

of ■ Equivalently, A is a cyclic code of length n over the ring R if and 
only if B is a negacyclic code of length n over the ring R. 


Proof. The proof is obvious since the map 0 is a ring isomorphism. □ 


Theorem 3 . 4 . Let C be a negacyclic code of length n over the ring R„2 „2 p. 
Then C will be of the form C = {gi{x)+ugii{x)+vgi2{x)+vugi3{x),ug2{x) + 
vg22 (x) +vug23 (x ), vgs (x) +vug33 (x), vug4 (x)), where 5(4 (x) | g2 (x) 15(4 (x) | (x” -M) 
and gi{x)\g3{x)\gi{x)\{x'^ + 1 ). 

Proof. The code C is a negacyclic codes of length n over the ring i?„ 2 p ,2 p. 
From Proposition 13.31 we know that for the negacyclic code C there exist 
a cyclic code, say A over the same ring and of same length. We know the 
structure of a cyclic code over the ring Ru' 2 ,v'^,p from [9]. Let the cyclic code 
over the ring Ru^^v^^p be H = {g{x) + upi{x) + ngi(x) -f- nMri(x),Mai(x) -|- 
vq 2 {x) + vur 2 {x),va 2 {x) + vur 3 {x), vua 3 {x)), where a 3 (x)|ai(x)| 5 f(x)|(x” — 1 ) 
and a 3 (x)|a 2 (x)| 5 f(x)|(x"' — 1). Now the polynomials g{x) + upi{x) +vqi{x) + 
vuri{x), uai{x) + vq 2 {x)+vur 2 {x), va 2 {x)+vur 3 {x), vua 3 {x) G There¬ 

fore from the dehnition of 0 from Proposition 13.11 we get (j){g{x) + upi{x) -h 
vqi{x)+vuri{x)) = g{—x)+upi{—x)+vqi{—x)+vuri{—x) = gi{x)+ugii{x) + 
xguix) + vugi 3 {x), 0 (Mai(x) vq 2 {x) + vur 2 {x)) = uai{—x) + vq 2 {—x) + 
vur2{-x) = ug2{x) + vg22{x) + vug23{x), 0(na2(x) -1- vur3{x)) = va2{-x) + 
vur 3 {—x) = vgs^x) + vug 33 {x), (j){vua 3 {x)) = vua 3 {—x) = vug^^x) and 
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0(x”-l) = -(x^ + l), where g{-x) = gi{x), ai{-x) = 5(2(0;), a2{-x) = 5(3(0;), 
az{.-x) = 5-4(3;), Pi(-o;) = 511(0;), gi(-x) = 512(0;), ri(-o;) = 513(0;), q2{.-x) = 
522(3;), r2(-o;) = 523(3;), r3(-o;) = 533(3;). Again 0 (A) = C. Therefore the 
code C can be written as C = (51(3;) +m5ii(x) +0)512(3;) + 0)00513(0;), 0052(0;) + 
vg 22 (x) +0)00523 (0;), 0)53 (0;) +0)00533 (o;), 0)0054(0;)), where 54(0;)!52 (0;) 1 51 (3;) | (x^ + 1 ) 
and 54(0;) 153(0;)|5i(o;)I(o;*^ + 1 ). □ 

Theorem 3 . 5 . Any negacyclic code C of length n over the ring „2 ^ is 
uniquely generated by the polynomials Ai = gi{x)+ugii{x)+vgi2{x)+uvgi3{x), 
A2 = 3052(3;) +3^522(3;) + 3000523(3;), A3 = 0)53(0;) + 000)533(0;), A4 = 000)54(0;), 
where, gij{x) are zero polynomial or deg{gij{x)) < deg{gj-^i{x)) for 1 < 0 < 3, 
3<j<3. 

Proof. The code C is generated by the polynomial Ai,A2,A3 and A4. Let 
A = (5(0;) + oopi(o;) + vqi{x) + vuri{x),ua\{x) + 0052(0;) + o)oor2(x), 0002(0;) + 
vur^[x) , vua^{x)) be the cyclic code over the ring i?„2 „2 p such that 0 (A) = C. 
Now, for any polynomial f{x) G Fp[o;] we get deg(/(—0;)) = deg(/(o;)). There¬ 
fore, deg( 0 (/(o;))) = deg(/(o;)). From above theorem, we have 0(5(0;)) = 
5i(x), 0(01(0;)) = 52(0;), 0(o2(x)) = 53 (x), 0(03(0;)) = 54(0;), 0(pi(o;)) = 
5ii(x), 0(51(3;)) = 512(3;), 0 (ri(o;)) = 513(3;), 0(52(3;)) = 522(3;), 0(r2(o;)) = 
523(0;), 0(r3(o;)) = 533(x). Also from Theorem 3.1 of [ 9 ], we have deg(pi(x)) < 
deg(oi(x)), deg(5i(x)) < deg(o2(x)), deg(ri(x)) < deg(o3(x)), deg(52(x)) < 
deg(o2(x)), deg(r2(x)) < deg(o3(x)), deg(r3(x)) < deg(o3(x)). Therefore, 
from the relation deg(0(/(x))) = textdeg{f{x)) we can write deg(0(pi(x))) < 
deg(0(oi(x))), deg(0(5i(x))) < deg(0(o2(x))), deg(0(ri(x))) < deg(0(o3(x))), 
deg(0(52(x))) < deg(0(o2(x))), deg(0(r2(x))) < deg(0(o3(x))), deg(0(r3(x))) < 
deg(0(o3(x))). This implies that deg(5jj(x)) < deg(5j+i(x)) for 1 < i < 3 , 
i < j < 3 . To prove uniqueness we assume that the polynomial A[ = 
gi(x) + ug{i(x) + 3)5(2(x) + '^xg[^{x) G C satisfies degree result deg(5y(x)) < 
deg(5j+i(x)) for 1 < j < 3 . Since, 0 (A) = C, therefore, there exists a poly¬ 
nomial g{x) + up[{x) + vq[{x) + vur\[x) G A, such that (j){g{x) + up[{x) + 
vq[{x) + ^^((x)) = 5i(x) + M5(;^(x) + 0)5(2(x) + '^xg[^{x), where 0(p((x)) = 
P'li-x) = g'nix), (fiq'iix)) = q[{-x) = g'uix), 0(ri(x)) = r'(-x) = g'l^ix). 
Since, deg( 0 (/(x))) = deg(/(x)), for all /(x) G A, thus, deg( 0 (p((x))) = 
deg(p((x)) = deg(5(4(x)). Similarly, deg(5((x)) = deg(5(2(x)), deg(r((x)) = 
deg(5(3(3;)). Therefore, deg(p((x)) = deg(5(i(x)) < deg(52(x)) = deg(oi(x)). 
This implies that deg(p((x)) < deg(oi(x)) Similarly we get, deg(5((x)) < 
deg(o2(x)), deg(r((x)) < deg(o3(x)). But from Theorem 3.1 of [ 9 ], we know 
that the polynomial g{x) + upi{x) + 3)51 (x) + vuri{x) G A is unique which 
satisfying the degree result. Therefore, pi(x) = p((x), 51 (x) = 5((x) and 
ri(x) = r((x). This implies that 0 (pi(x)) = 0 (p((x)), thus 511 (x) = 5(1 (x). 
Similarly, 512 (x) = 5(2(3;) and 513(x) = 5(3 (x). Hence, Ai is unique. Similarly 
we can prove that A2, A3 and A4 are also unique. 

□ 

Theorem 3 . 6 . LetC = (51 (x)+00511 (x)+0)512(x)+0)00513(x), 0052(x)+0)522(x) + 
3)30523(x), 0)53(x) + 0)00533(x), 0)0054(x)) be a negacyclic code of length n over the 
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ring ,,2 p. Then we must have the following properties 

94 {x)\g 3 {x)\gi{x),g 4 {x)\g 2 {x)\gi{x)\{x'^ + 1), 

gi+i{x)\ — -—-gii{x), for 1 < i < 3, 

9i{x) 

93 {x)\^^ 922 {x) 

92{x) 

9 i{x)\ 922 {x) 

9 i { x )\ - ^4^^33(21) 

V 93 {x) 

9i{x)\ (9u{x) - ^^^923{x) H- f4-^922{x)g33{x) 


92 {x) 


92{x)93{x) 


( 1 ) 

( 2 ) 

( 3 ) 

( 4 ) 

( 5 ) 

( 6 ) 


_j_ 

gi+j 4 -i{x )\———for 1 < -i < 2 and for a fix i for 1 < j < 3 — 
9i\X) 


where, Su = gu and Si^i+j) = gi^i+j) - ^ 


1) 

^ 9i+i{x) 


9{i+l}(i+j){x) ■ 


( 7 ) 


Proof. Let A = {g{x) + upi{x) + vqi{x) + vuri[x),uai{x) + vq2{x) + vur2{x), 
va2{x) + vur^^x), vua3{x)) be the cyclic code over the ring i?„2 ^,2 ^ such that 
0(24) = C. Also, from Theorem 13.41 we have (f){g{x)) = gi{x), 0 (ai(a;)) = 
92 { x ), 0(02(2;)) = ^3(2;), 0(03(2;)) = ^4(2:), 0(pi(2;)) = ^11(2;), 0(gi(2;)) = 
^12(2;), 0(ri(2;)) = ^13(2;), 0(g2(2;)) = ^22(2;), 0(r2(2;)) = ^23(2^), 0(r3(2;)) = 
g33{x). Now, from Remark l 3 . 2 ( we get that the map 0 , 0 : ^ 

such that 0(0(2;)) = /(—x), V f{x) G is an isomorphism. Now from 

Proposition 3.2 of [ 9 ], we know that the properties are true for the ring . 
Therefore all of these properties are true for the ring D 

The following theorem characterizes the free negacyclic codes over the ring 

Theorem 3 . 7 . IfC= {gi{x)+ugii{x)+vgi2{x) + vugi3{x),ug2{x)+vg22{x) + 
'vug23{x),vg3{x) + vug33{x),vug4{x)) be a negacyclic code of length n over the 
ring i?„2 „2 p, then C is a free negacyclic code if and only if gi{x) = gi^x). In 
this case, we have C = {9i{x) + ugii{x) + n5'i2(2:) + vugi^^x)) and 9i{x) + 
M 5 'ii( 2 ;) + f5'i2(2;) + vugi3{x)\{x^ + 1) m Ru2,v^,p- 

Proof. We are given that C is a negacyclic code over the ring R„2 „2 p. Hence 
from Proposition 13.31 there exist one and only one cyclic code A over the ring 
„2 p such that 0 (A) = C. Let the cyclic code be A = (9(x) + upi{x) + 
vqi (x) + vuri (x), noi (x) + ng2 (2;) + vur2 (x), va2 (x) + vur^ (x), vua3 (x)), where 
a3(x)|ai(x)|(7(x)|(x” — 1 ) and a3(x)|a2(x)|5f(x)|(x” — 1 ). Therefore we have, 
0(5((x) + Mpi(x) + ngi(x) + nnri(x)) = gi{x) + m5'ii(x) + n5'i2(2;) + vugisix), 
0(nai(x) + vq2{x) + vur2{x)) = ug2{x) + vg22{x) + vug23{x), 0(na2(x) + 
vur^{x)) = vg2,{x)+vug2,3{x), ^{vuas^x)) = vug^^x) and0(x’^ —1) = —(x"' + l). 
Now, it is given 5'i(x) = (74 (x). Since 0 is an isomorphism therefore g{x) = 
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03(x). We know from Proposition 3.3 of [ 9 ] that A = (g(x) + upi{x) + 
vqi{x) +vuri{x)) if and only if g{x) = a^^x). Now 4 ’{g{x) + upi{x) +vqi{x) + 
vuri(x) ) = gi(x) + ugn(x) + vgi2(x) + vug^(x), Hence C = (gi(x) + ugn(x) + 
'i^gi2(x) + vugisi^x)). Again we have — 1 ) = —(x"‘ + 1 ) and we know from 
Proposition 3.3 of [ 9 ] that g{x) + upi{x) + vqi{x) + vuri{x)\{x'^ — 1 ). Hence 
gi{x) + ugn{x) + vgi2{x) + vugi3{x)\{x^ + 1). □ 

Note that we get the simpler form for the generators of the negacyclic code 
over like in the above theorem, if we have gi{x) = g2{x),g3{x) or 

gi{x) = g2{x),g3{x). 

In the following theorem we write the structure of C when n be relatively 
prime to p. 

Theorem 3 . 8 . Let C be a negacyelic code over the ring of length n. If 

n is relatively prime top, then we haveC = {gi{x)+ug2{x)+uvgi3{x),vg3{x) + 
uvgA{x)) with g2{x)\gi{x)\{x^ + 1) and gi{x)\g3{x)\gi{x)\{x'^ + 1). 

Proof. Let C be a negacyclic code over the ring ^2 p. Hence from Propo¬ 
sition [ 3 ] 3 l there exists one and only one cyclic code A over the ring i?„2 „2 ^ 
such that 0 (A) = C. If n is relatively prime to p, then from Theorem 3.4 
of [9], we can write the cyclic code A = {g{x) -|- uai{x) + uvri{x), va2{x) + 
uva3{x)) with ai{x)\g{x)\{x"‘ — 1 ) and a3{x)\a2{x)\g{x)\{x'^ — 1 ). Let 4 >{g{x) -\- 
uai{x) + uvri{x)) = gi{x) + ug2{x) + uvgi3{x) and (j){va2{x) + uva3{x)) = 
vgsix) +uvg4{x), where, g{-x) = gi{x), ri(-x) = g^ix), ai(-x) = 5(2(2;), 
a2{—x) = gsix), a3{—x) = 54(2;). Therefore C can be written as C = 
(51(2;) -h ug2{x) + uvgi3{x),vg3{x) + uvg^ix)) with g2{x)\gi{x)\{x^ + 1) and 
^4(2:)|^3(a;)|^i(2;)|(2;'^-I-1). □ 

4. The Ranks and the minimum distance 

In this section, we hnd the rank and minimal spanning set of negacyclic 
codes over the ring i?„2 „2 p. Following Dougherty and Shiromoto [HI page 
401 ], we define the rank of the code C by the minimum number of generators 
of C and define the free rank of C by the maximum of the ranks of R„2 ,,2 p-free 
submodules of C. 


Theorem 4 . 1 . Let n he not relatively prime to p. Let C be a negacyclic 
code over the ring i?„2 „2 p of length n. If C = {gi{x) + ugii{x) + vgi2{x) + 
vugi3 (2;), ug2 (2;) +vg22 (2;) +vug 23 {x ), vg3 {x) +vug33{x) , vugi (2;)) with deg (51 (2;)) 
= ri, deg{g2{x)) = r2, deg{g3{x)) = r3, deg{g4{x)) = r4, then the minimal 
spanning set of C is B = {Ai,2;Ai,-- - , x"‘~'^^~^Ai, A2, XA2, ■ ■ ■ , A2, 

A3, XA3, ■ ■ ■ , A3, A4, XA4, ■ ■ ■ ,x^ where, r' = min{r2, r’3} and 

Ai = 51(2;) ugn{x) ^512(2;) vugn^x), A2 = ug2{x) A vg22{x) + vug23{x), 
A3 = vg3{x) + vug33{x), A4 = vug4{x) also C has free rank n — ri and rank 
n + ri + r' — r2 — r3 — r 4 . 

Proof. Let C* be a negacyclic code over the ring R^2 .„2 p of length n, where 
n is not relatively prime to p. From the Proposition 13.31 we get that there 
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exists a cyclic code A over the same ring such that (/)(A) = C. Now, we 
know from Theorem 4.1 of [ 9 ], the minimal spanning set of the cyclic code A 
over the ring „2 p is {g{x) + upi{x) + vqi{x) + vuri{x),x{g{x) + upi{x) + 
vqi{x) + vuri{x)), ■ ■ ■ ,x^~'^^~^{g{x) + upi{x) + vqi{x) + vuri{x)), uai{x) + 
vq2{x) + vur2{x), x{uai{x) +vq2{x) + vur2{x)), ■ ■ ■ , {uai{x) +vq2{x) + 

vur2{x)), va2{x) +vur3{x), x{va2{x) +vur3{x)), ■ ■ ■ , {va2{x) +vur3{x)), 

vua2,{x), x{yua^{x)), ■ ■ ■ , x'^ {vuaz^x))}, where, r' = mm{r2,r3}. From 
Theorem 13.41 we have (j){g{x) + upi{x) + vqi{x) + vuri{x)) = Ai,(l){uai{x) + 
vq2{x) + vur2{x)) = ^2,0(na2(a;) +^^3(0;)) = A3 and (fyiyua^^x)) = A^. 
Therefore the spanning set of negacyclic code C over the ring i?„2 ,,2 ^ \s B = 
{Ai,xAi, ■ ■■ , 242 , XA2, • • • , ^ 43 ,0:243, • • • , A3, 244, 

X244, • • • , x'^ Aii}, where, r' = mm{r2,r3} and 24 i = gi{x) + ugii{x) + 
vgi2{x)+vugi3{x), 242 = ug2{x)+vg22{x)+vug23{x), 243 = vg3{x)+vug33{x), 
Ai = vug^{x). □ 

Let n be a positive integer not relatively prime to p. Let C be a negacyclic 
code of length n over the ring i?^2 „2 p. We know that there exists a cyclic 
code 24 of length n over the ring i?„2 „2 ^ such that 0 ( 24 ) = C, where, 0 is 
dehned as 0 (/(x)) = f{—x), for f{x) G 24 . The following lemma shows that 
the isomorphism 0 is a distance preserving map. 


Lemma 4 . 2 . Let 4 >{A) = C, where, A and C are the cyclic and negacyclic 
codes of length n over the ring „2 „ and 0 is defined as chi f(x)) = f(—x), 
for f{x) e 24 , then, wnifix)) = wnWix))). 

Proof. Let f{x) = J 2 i=o where, q G Ru2,v2,p. Now 0 (/(x)) = f(-x) = 
E:=o(-^r CiX\ Therefore the coefficient of x* of f(x) and f{—x) are c* and 
(—l)*Cj. That is both coefficient are simultaneously 0 or non 0 . Hence, 

WH{f{x))=WH{(f{f{x))). □ 

Theorem 4 . 3 . Let n be not relatively prime to p. If C = {Ai, A2, A3, Af) is 
a negacyclic code of length n over the ring i?„2 „2 p. Then wh{C) = wh{A), 
where, A is the cyclic codes over the ring i?„2 „2 p such that (j){A) = C. 

Proof. Let h{x) be the minimum weighted polynomial in 24 and the weight is 
WH{h{x)) = m. There exists a polynomial /(x) G C such that (f){h{x)) = f{x). 
From Lemma Wf 2 \. the weight of wnifix)) = m. Now we prove that f{x) is the 
minimum weighted polynomial in C. If possible, let /i(x) be the minimum 
weighted polynomial of C and wnifiix)) < m. There exists a polynomial 
hi{x) G 24 such that 0 (hi(x)) = /i(x). Again, from Lemma WIR wuihi (x)) = 
wnifiix)) < m. Hence, a contradiction that h{x) be the minimum weighted 
polynomial in A. Therefore, wh{C) = wh{A). □ 

Definition 4 . 4 . Let m = bi_ip^~^ + + • • ■ + bip + bo, bi E Fp, 0 < i < 

I — I, be the p-adic expansion of m. 

( 1 ) If bi_i 7^ 0 for all 1 < i < q,q < I, and bi_i = 0 for all i,q + 1 < i < I, 
then m is said to have a p-adic length q zero expansion. 





B. Ghosh 


( 2 ) If bi_i 7^ 0 for all 1 < i < q,q < I, 6z_g_i = 0 and bi_i ^ 0 for some 

? + 2 < i < /, then m is said to have p-adic length q non-zero expansion. 

( 3 ) Ifbi-i 7^ 0 for I <i < I, then m is said to have a p-adic length I expansion 
or p-adic full expansion. 

The following theorem follows from the above theorem and Theorem 5.4 of 

0. 

Theorem 4 . 5 . Let C be a negacyclic code over the ring Ru'^^v'^^p of length p'' 
where I is a positive integer. Then, C = {Ai, A2, Af), where, gi{x) = 
(x + iy'^,g2{x) = (x + 1 )* 2 ,^ 3 ( x ) = (x + iy^,gA{x) = (x + ly*, for some 
ti > t2 > t4 > 0 , ti > ts > t^ > 0 {whereAi’s and gt’s are defined in Theorem 

EHD 

(1) 7/^4 < p^~^, then d{C) = 2. 

(2) 7/^4 > p’'~^, letti = hi_ip^~^+hi_ 2 P^~‘^+■ ■ ■+6ip+6o the p-adic expansion 

oft 4 and g^x) = (x + l)*'‘ = (x^* ^ + l)^'-i(x^^ ^ + • • • (x^^ + l)^i(x^° + 

1 )^ 0 . 

(a) If t^ has a p-adic length q zero expansion or full expansion (/ = q), 
then diC) = {hi_i + l){hi_2 + 1 ) • • • {hi_q + 1 ). 
ip) If t4 has a p-adic length q non-zero expansion, then d{C) = 2 ( 7 ;_i + 
I){bi-2 + 1 ) ■ ■ ■ {bi-q + 1 ). 

5. Examples 

Example 5 . 1 . Negacyclic codes of length 5 over 7?„2 ,^2 5 = F5 + mF5 + xF5 + 
mxFs, = 0 ,v^ = 0 , uv = vu: We have 

X® + 1 = (x + 1)^ over 7?„2_^2 5. 

Let g = X -\- 1 and 00,01,02,03,04,05 G F5. The non-zero negacyclic codes of 
length 5 over with generator polynomial, rank and minimum distance 

are given in tables below. 


Table 1 . All non zero free negacyclic codes of length 5 over 7?„2 .^2 5. 


Non-zero generator polynomials 

Rank 

d(C) 

< g^ -[- ucog'^ -|- vcig'^ uvc 2 g'^ >, OqOi = 0 

1 

5 

< g^ + ucog'^ + vcig^ + uv{c 2 + C 3 x)g > 

2 

4 

< g'^ u{co -f oix) -f x(o2 -7 osx) -h uv{c 4 + osx) >, 
oo = oi or 02 = 03 

3 

3 

< g + ucq -\- vci -f- UVC2 > 

4 

2 

< 1 > 

5 

1 
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Table 2 . All non zero non free single generated negacyclic codes of length 
5 over 5. 


Non-zero generator polynomials 

Rank 

d(C) 

< -f vcog"^ + uvcig'^ > 

1 

5 

< vg^ + uvcog'^ > 

1 

5 

< uvg^ > 

1 

5 

< ug'^ -f- v(co + cix)g‘^ + uv(c2 + C3x)g > 

2 

4 

< vg'^ + uv{co + Cia;) 5 f > 

2 

4 

< uvg'^ > 

2 

4 

< ug^ -f v{co + cix + C2X^)g^ + uv{c^ -f c^x) > 

3 

3 

< vg^ + uv{cq + Cix) > 

3 

3 

< uvg‘‘^ > 

3 

3 

< ug + v{co + Cix + C 2 X^ + C 3 X'^)g + uvc^ > 

4 

2 

< vg + uvcq > 

4 

2 

< uvg > 

4 

2 

< U + v{Co + CiX -f- C2x'^ + CsX'^ -f- C4X^) > 

5 

1 

<v> 

5 

1 

< uv > 

5 

1 


Table 3 . Some non zero non free negacyclic codes of length 5 over i?^(2 ,^2 5. 


Non-zero generator polynomials 

Rank 

d(C) 

< g^ + ucQg'^ + vcig'^ -|- uvc2g^, uvg'^ > 

2 

4 

< ug* -|- uvcog'^, vg"^ -f uvcig'^ > 

2 

5 

< ug* + v{co + cix)g'^ + uvg^, uvg'^ > 

2 

4 

< ug* + vcog'^ + uvcig^, vg'^ > 

2 

5 

< ug* + uvcog^, uvg'^ > 

2 

4 

< vg"^ + uvcog^, uvg''’ > 

2 

4 

< vg"^ + uvcog, uvg^ > 

3 

3 

< g'^ + ucog + vcig + uvc2-, ug^ + vc^g + uvci^ 
vg"^ + wncs, uvg >, C 0 C 2 = 0 

5 

2 

< ug'^ -|- n(co + Cia;)5f^ -|- uv{c2 + C3x),uvg'‘‘ > 

3 

3 

< vg'^ + uvcq, uvg > 

4 

2 

< g‘‘^ + ucq + vci,ug + VC 2 , vg, uv > 

6 

1 

< ug^ + vcq + uvci, vg^ + uvc 2 , uvg > 

7 

2 

< vg^ + UVC 2 , uvg > 

4 

2 

< g + ucq + vci, uv > 

5 

1 

< g + ucq, V > 

5 

1 

< g + vcq, u + vci > 

5 

1 

<g,u,v> 

6 

1 

< ug + vcq, vg, uv > 

9 

1 

< vg,uv > 

5 

1 

< u,v > 

10 

1 
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